بررسی و ارائه راهکار جدید برای زمان بندی توزیع شده در شبکه های بی سیم مش ieee802.16d

شبکه های بی سیم مش (wmn) به عنوان یک تکنولوژی امید بخش نقش بسیار مهمی را در نسل آینده شبکههای بیسیم و سیار ایفا خواهند کرد [2]. از ویژگی های این شبکه ها می توان به خود سازماندهی، خود التیامی در گسترش سریع شبکه ، خود تنظیمی ، نگهداری و حفظ آسان شبکه، کم هزینه بودن، مقیاس پذیر و قابل اطمینان بودن سرویس ها و بهبودی ظرفیت شبکه اشاره کرد. به خاطر این ویژگی ها و خصوصیتها، استانداردهای بین المللی مانندieee802.11 , ieee802.15 , ieee802.16 از این توپولوژی به طور به سزایی بهره بردهاند [1,2]. برخلاف شبکههای سلولی که خرابی یک ایستگاه مبنا (bs) در شبکه منجر به قطع ارتباط در ناحیه جفرافیایی بزرگی میشود، در wmn ها حتی اگر تعدادی از گره ها از بین رود، شبکه ارتباطش را همچنان حفظ خواهد کرد و ترافیک توسط دیگر گرهها هدایت می شود [2]. با توجه به برتری های شبکههای بی سیم مش بر سایر شبکههای بی سیم، این شبکه ها در حال توسعه و پیشرفت سریعی هستند و هر روز جای خود را در کاربردهای جدیدتری باز می کنند. یکی از مهم ترین کاربردهای این شبکهها ایجاد زیر ساخت بی سیم برای دسترسی به اینترنت در مناطقی است که زیر ساخت سیمی (فیبر نوری، زوج سیم و کابل کواکس و ...) وجود ندارد. بنابراین در این مناطق از این تکنولوژی که بسیار ارزان تر و سریعتر از پیاده سازی زیر ساخت سیمی است استفاده می شود [1,2]. همچنین با گسترش عظیم شبکه های ad-hoc، wmn ها تبدیل به یک توپولوژی مهم در تکمیل زیر ساخت شبکه های بی سیم شدهاند. آزمایشات و تجربیات بدست آمده از مطالعات و پیاده سازی این شبکه ها، نوید دهنده تحولی بزرگ در شبکه های بی سیم آتی است. علیرغم این که این شبکه ها بر اساس فن آوریهای کنونی قابل پیاده سازی هستند، ولی نمونه های ساخته شده مختلف نشان می دهند که عملکرد این شبکه ها بسیار پایین تر از انتظارات می باشد لذا طراحی مجدد لایه های مختلف wmn ها از اهمیت خاصی برخوردار میباشد [1]. طراحی مسیریاب های مش قابل انعطاف جهت ایجاد یک شبکه زیرساخت قابل اعتماد که مسیریابی ترافیک در کل شبکه را به نحوی مناسب انجام دهند، از اهمیت زیادی برخوردار است لذا ارائه روشها و پروتکلهایی جهت رویارویی با ترافیکهای محلی و گذری در مسیریاب های مش حائز اهمیت خواهد بود [1]. در فصل اول پس از معرفی توپولوژی و معماری شبکه های بی سیم مش به بررسی لایه های شبکه این تکنولوژی میپردازیم و در انتهای این فصل مبحث مدیریت شبکه و طراحی میان لایهای را مطرح می کنیم. در فصل دوم به معرفی مختصر شبکههای wimax پرداخته و در ادامه با معرفی مد مش استاندارد ieee 802.16 و بیان مفهوم زمان بندی ، با جنبههای تحقیقاتی مختلف در این زمینه آشنا خواهیم شد. در فصل سوم به بررسی جزئیات بیشتری از مفهوم زمان بندی توزیعی پرداخته شده است. در ادامه به بررسی ضعف این طرح زمانبندی اشاره شده و کارهای صورت گرفته در این موضوع بیان شده است. در این فصل الگوریتم پیشنهادی نیز بیان شده است. در فصل چهارم به بررسی کارایی شبکه با استفاده از الگوریتم پیشنهادی در مقایسه با حالت استاندارد خواهیم پرداخت.